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1 . k motion buffer, implemented on a machine readable medium, comprising a 
data structure configured to store on a per pixel basis the local properties of one or 
more 3-D objects to be composited to a 2-D scene including each 3-D object's color, 
depth, coverage, transfer mode, and one or more of each 3-D object's rate of change 
of depth, and surface geometry information. 

2. The motioivhuflfer of claim 1, wherein the surface geometry information for 
each of the one or more 3-D objects stored in the motion buffer includes per pixel 
information about the ibcal orientation of the surface of each of the one or more 3-D 
objects \ 

3. The motion buffer of^laim 1, wherein the data structure is further configured 
to store the local properties of tt^ one or more 3-D objects in depth sorted order. 

4. The motion buffer of claim V wherein the data structure is configured to store 
the local properties of the one or more^-D objects as a plurality of linked lists, 
wherein each linked list corresponds to avpixel in the 2-D scene, and each link in a 
linked list stores the local properties of oneSof the one or more 3-D objects. 

5. The motion buffer of claim 4, wherein eiach link in a linked list comprises a 
pixel fragment configured to store the local color,>depth, coverage and transfer mode 
of one of the one or more 3-D objects, and one or nibre of that 3-D object's rate of 
change of depth, and surface geometry information. \ 

6. A method for creating a motion buffer to store the local properties of one or 
more 3-D objects, comprising: \ 

receiving one or more 3-D objects, wherein each 3-D object comprises one or 
more object primitives; \ 

scan-converting each 3-D object's one or more object primitives into a 
plurality of pixel fragments corresponding to a plurality of pixels in V 2-D scene. 
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wherein each p^xel fragment is configured to store the local properties of a scan- 
converted objecm)rimitive including the object primitive's local color, depth, 
coverage, and transfer mode, and one or more of the object primitive's local rate of 
change of depth, and surface geometry information; and 

inserting each\)f the pixel fragments into the motion buffer. 

7. The method of cl^m 6, further comprising inserting each of the pixel 
fragments into the motion ouffer in depth sorted order. 

8. The method of claim 6,^frirther comprising storing the motion buffer as a 
plurality of linked lists corresponliing to a plurality of pixels in the 2-D scene, 
wherein each link in a linked list cobiprises a pixel fragment having a pointer to the 
next pixel fragment, if any, in the linfced list. 

9. A method for compositing one or inore 3-D objects to a 2-D scene, 
comprising: \ 

receiving a motion buffer, the motionNbuffer containing the rendered local 
properties of the one or more 3-D objects including each 3-D object's color depth, 
coverage, transfer mode, and one or more of eacli 3-D object's rate of change of 
depth and surface geometry information; and \ 

resolving the motion buffer to composite theV)ne or more 3-D objects to the 
2-D scene. \ 

10. The method of claim 9, wherein the step of resolving the motion buffer to 
composite the one or more 3-D objects to the 2-D scene fiinher comprises blending, 
on a per pixel basis and in depth sorted order, the color of each of the one or more 3- 
D objects to the color in the 2-D scene using the transfer modeW each of the one or 
more 3-D objects. \ 
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1 1 . The method of claim 9, wherein the motion buffer contains surface geometry 
information for each on the one or more 3-D objects and the step of resolving the 
motion buffer further comprises using the surface geometry information to 
simultaneously anti-alias me one or more 3-D objects while compositing the one or 
more 3-D objects to the 2-E) scene. 

12. The method of claim iV wherein two or more of the 3-D objects intersect 
over an output buffer pixel in the 2-D scene, further comprising: 

determining the number of regions in the output buffer pixel in which the one 
or more intersecting 3-D objects arp uniquely layered, and the relative coverage of 
each uniquely layered region; 

determining a blended color fbr each imiquely layered region by blending in 
depth sorted order the color of each of\he one or more 3-D objects with the color of 
the output buffer pixel according to eacnL3-D object's transfer mode; and 

painting the output buffer pixel with a weighted average of the blended colors 
determined for each uniquely layered region, wherein the weight assigned to the 
blended color of a uniquely layered region is^determined by the relative coverage of 
that region. 

13. The method of claim 9, wherein the moti<^ buffer contains surface geometry 
information for the one or more 3-D objects and the step of resolving the motion 
buffer further comprises simultaneously depth-of-field blurring the one or more 3-D 
objects while compositing the one or more 3-D objects to the 2-D scene. 



14. The method of claim 13, wherein the step of simultaneously depth-of-field 
blurring the one or more 3-D objects while compositing tl^e one or more 3-D objects 
to the 2-D scene further comprises: 

using the depth and surface geometry information foV the one or more 3-D 
objects to extend, on an output buffer pixel basis, the surface^ of the one or more 3-D 
objects into an extended output buffer pixel; 
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deteraiining whether the extended surfaces of two or more of the 3-D objects 
intersect over tnte extended output buffer pixel; and 

blending me colors of the one or more 3-D objects with the color of the output 
buffer pixel as if twb or more of the 3-D objects intersected over the output buffer 
pixel whenever the extended surfaces of two or more of the 3-D objects intersect over 
the extended output buflfer pixel. 

1 5. The method of clairri 9, wherein the motion buffer contains the surface 
geometry information for the\)ne or more 3-D objects and the step of resolving the 
motion buffer further comprisekusing the the surface geometry information to 
simultaneously anti-alias and deptii-of-field blur the one or more 3-D objects while 
compositing the one or more 3-D oiyects to the 2-D scene. 

16. The method of claim 9, whereiilthe motion buffer contains the rate of change 
of depth for each of the one or more 3-DVbjects, and the step of resolving the motion 
buffer further comprises using the rate of change of depth for each of the one or more 
3-D objects to simultaneously motion-blur the one or more 3-D objects while 
compositing the one or more 3-D objects to the(^2-D scene. 

1 7. The method of claim 16, wherein the surfaces of two or more of the 3-D 
objects pass through each other over an output buffer pixel in the 2-D scene during a 
shutter interval, further comprising: \ 

determining the number of time periods during the shutter interval in which 
the one or more 3-D objects are uniquely layered, and theMuration of each imiquely 
layered time period; \ 

determining a blended color for each uniquely layereovtime period by 
blending in depth sorted order the color of each of the one or nrore 3-D objects with 
the color of the output buffer pixel according to each of the one or more 3-D objects' 
transfer modes; and \ 
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painting tthe output buffer pixel with a weighted average of the blended colors 
for each uniquely^ layered time period, wherein the weight assigned to the blended 
color of a uniquelyylayered time period is determined by the duration of that time 
period. \ 

1 8. The method of Maim 9, wherein the motion buffer contains the rate of change 
of depth and surface geometry information for the one or more 3-D objects, and the 
step of resolving the motion buffer further comprises using the rate of change of 
depth and surface geometryVnformation for the one or more 3-D objects to 
simultaneously anti-alias and Viotion-blur the one or more 3-D objects while 
compositing the one or more 3^ objects to the 2-D scene. 

1 9. The method of claim 1 8, wherein the surfaces of two or more of the 3-D 
objects intersect and pass through each other over an output buffer pixel in the 2-D 
scene during a shutter interval, further^ comprising: 



dividing the area of the output buffer pixel and the shutter interval into a 
number of uniquely layered space-time regions, wherein for each uniquely layered 
space-time region the surfaces of the one or more 3-D objects are uniquely layered 
over a portion of the output buffer pixel for a portion of the shutter interval; 

determining the number and volume oVeach uniquely layered space-time 
region, wherein the volume of a uniquely layered space-time region is calculated 
from the portion of the output buffer pixel and the portion of the shutter interval 
occupied by the space-time region; \ 

determining a blended color for each uniquely layered space-time region by 
blending in depth sorted order the color of each of thi one or more 3-D objects stored 
in the motion buffer vsdth the color of the output buffem)ixel according to each 
object's transfer mode; and \ 

painting the output buffer pixel with a weighted average of the blended colors 
for each uniquely layered space-time region, wherein the wfeight assigned to the 
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blended color of a uniquely layered space-time region is determined by the volume of 
that uniquely layered space-time region. 

20. The method of claim 9, wherein the motion buffer contains the rate of change 
of depth and surfacei^geometry information for the one or more 3-D objects, and the 
step of resolving the motion buffer further comprises using the rate of change of 
depth and surface geometry information for the one or more 3-D objects to 
simultaneously motion-bW and depth-of-field blur the one or more 3-D objects while 
compositing the one or more 3-D objects to the 2-D scene. 

21 . The method of claim 9)wherein the motion buffer contains the rate of change 
of depth and surface geometry information for the one or more 3-D objects, and the 
step of resolving the motion buffemurther comprises using the rate of change of 
depth and surface geometry information for the one or more 3-D objects to 
simultaneously anti-alias, motion-blurVnd depth-of-field blur the one or more 3-D 
objects while compositing the one or more 3-D objects to the 2-D scene. 

22. A method for rendering a plurality o^3-D objects to a 2-D scene, 
comprising: \ 

splitting the plurality of 3-D objects intaone or more non-interacting object 
clusters; \ 

rendering all non-simple and non-interactinfe object clusters to a motion 
buffer; and \ 

resolving the motion buffer to composite the non-simple and non-interacting 
object clusters to the 2-D scene. \ 

23. The method of claim 22, further comprising rendering all simple and non- 
interacting object clusters directly to the 2-D scene. \ 
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24. The method of claim 22, further comprising rendering all simple and non- 
interacting object clusters to the motion buffer; and resolving the motion buffer to 
composite both the^simple and non-interacting object clusters and the non-simple and 
non-interacting objeict clusters to the 2-D scene. 

25. The method of claim 22, further comprising creating a merged motion buffer 
by adding to the contents of the motion buffer the contents of a second motion buffer 
containing one or more separately rendered 3-D objects; and compositing the contents 
of the merged motion buffer to the 2-D scene. 

26. A computer program product, implemented on a machine readable medium, 
for creating a motion buffer to store the local properties of one or more 3-D objects, 
the computer program product comprising instructions operable to cause a 
programmable processor to: \ 

receive one or more 3-D objects, wherein each 3-D object comprises one or 
more object primitives; \ 

scan-convert each 3-D object's one or more object primitives into a plurality 
of pixel fragments corresponding to a plurality of pixels in a 2-D scene, wherein each 
pixel fragment is configured to store the local properties of a scan-converted object 
primitive including the object primitive's local color, depth, coverage, and transfer 
mode, and one or more of the object primitive's local rate of change of depth, and 
surface geometry information; and \ 

insert each of the pixel fragments into the motion buffer. 

27. The computer program product of claim 26\ further comprising instructions 
operable to cause a programmable processor to insert each of the pixel fragments into 
the motion buffer m depth sorted order. \ 

28. The computer program product of claim 26, furmer comprising instructions 
operable to cause a programmable processor to store the motion buffer as a plurality 
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of linked lists ^rresponding to a plurality of pixels in the 2-D scene, wherein each 
link in a linked l\st comprises a pixel fragment having a pointer to the next pixel 
fragment, if any, in the linked list. 

29. A computer program product, implemented on a machine readable medium, 
for compositing one or more 3-D objects to a 2-D scene, the computer program 
product comprising instructions operable to cause a programmable processor to: 

receive a motion buffer, the motion buffer containing the rendered local 
properties of the one or more\3-D objects including each 3-D object's color depth, 
coverage, transfer mode, and one or more of each 3-D object's rate of change of 
depth and surface geometry infonnation; and 

resolve the motion buffer ro composite the one or more 3-D objects to the 
2-D scene. \ 

30. The computer program product W claim 29, wherein the instructions to 
resolve the motion buffer to composite the one or more 3-D objects to the 2-D scene 
further comprises instructions to blend, onV per pixel basis and in depth sorted order, 
the color of each of the one or more 3-D objects to the color in the 2-D scene using 
the transfer mode of each of the one or more 3^D objects. 

3 1 . The computer program product of claim 29, wherein the motion buffer 
contains surface geometry information for each of\he one or more 3-D objects and 
the instructions to resolve the motion buffer further comprises instructions to use the 
surface geometry information to simultaneously anti-alias the one or more 3-D 
objects while compositing the one or more 3-D objectsVo the 2-D scene. 

32. The computer program product of claim 31, wherein two or more of the 3-D 
objects intersect over an output buffer pixel in the 2-D scene, further comprising 
instructions operable to cause a programmable processor to: \ 
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deterriaine the number of regions in the output buffer pixel in which the one or 
more intersecting 3-D objects are uniquely layered, and the relative coverage of each 
uniquely layered region; 

determine a Wended color for each xmiquely layered region by blending in 
depth sorted order theVolor of each of the one or more 3-D objects with the color of 
the output buffer pixel according to each 3-D object's transfer mode; and 

paint the output buffer pixel with a weighted average of the blended colors 
determined for each uniquely layered region, wherein the weight assigned to the 
blended color of a uniquely layered region is determined by the relative coverage of 
that region, \ 

33. The computer program proouct of claim 29, wherein the motion buffer 
contains surface geometry information for the one or more 3-D objects and the 
instructions to resolve the motion bufw further comprises instructions to 
simultaneously depth-of-field blur the one or more 3-D objects while compositing the 
one or more 3-D objects to the 2-D sceneA 

34. The computer program product of clami 33, wherein the instructions to 
simultaneously depth-of-field blurr the one or more 3-D objects while compositing 
the one or more 3-D objects to the 2-D scene fiirmer comprises instructions to: 

use the depth and surface geometry informaiion for the one or more 3-D 
objects to extend, on an output buffer pixel basis, the;^surfaces of the one or more 3-D 
objects into an extended output buffer pixel; \ 

determine whether the extended surfaces of twoVr more of the 3-D objects 
intersect over the extended output buffer pixel; and \ 

blend the colors of the one or more 3-D objects wim the color of the output 
buffer pixel as if two or more of the 3-D objects intersected over the output buffer 
pixel whenever the extended surfaces of two or more of the 3-D objects intersect over 
the extended output buffer pixel. \ 
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35. Tfte computer program product of claim 29, wherein the motion buffer 
contains the^urface geometry information for the one or more 3-D objects and the 
instructions toVesolve the motion buffer further comprises instructions to use the the 
surface geometryanformation to simultaneously anti-alias and depth-of-field blur the 
one or more 3-D oB^ects while compositing the one or more 3-D objects to the 2-D 
scene. \ 

36. The computer program product of claim 29, wherein the motion buffer 
contains the rate of change of depth for each of the one or more 3-D objects, and the 
instructions to resolve the motion buffer further comprises instructions to use the rate 
of change of depth for each of tne one or more 3-D objects to simultaneously motion- 
blur the one or more 3-D objects ^raiile compositing the one or more 3-D objects to 
the 2-D scene. \ 

37. The computer program product of claim 36, wherein the surfaces of two or 
more of the 3-D objects pass through eachx^ther over an output buffer pixel in the 2-D 
scene during a shutter interval, further compn^ing instructions operable to cause the 
programmable processor to: \ 

determine the number of time periods during the shutter interval in which the 
one or more 3-D objects are uniquely layered, and the duration of each uniquely 
layered time period; \ 

determine a blended color for each uniquely layered time period by blending 
in depth sorted order the color of each of the one or more^-D objects with the color 
of the output buffer pixel according to each of the one or more 3-D objects' transfer 
modes; and \ 

paint the output buffer pixel with a weighted average ovthe blended colors for 
each uniquely layered time period, wherein the weight assigned to the blended color 
of a uniquely layered time period is determined by the duration ofmat time period. 
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38. Tfte computer program product of claim 29, wherein the motion buffer 
contains thevrate of change of depth and surface geometry information for the one or 
more 3-D objWts, and the instructions to resolve the motion buffer further comprises 
instructions to use the rate of change of depth and surface geometry information for 
the one or more VD objects to simultaneously anti-alias and motion-blur the one or 
more 3-D objects wmle compositing the one or more 3-D objects to the 2-D scene. 

39. The computer prWram product of claim 38, wherein the surfaces of two or 
more of the 3-D objects intersect and pass through each other over an output buffer 
pixel in the 2-D scene durinka shutter interval, further comprising instructions 
operable to cause the programmable processor to: 

divide the area of the ourout buffer pixel and the shutter interval into a number 
of uniquely layered space-time regions, wherein for each uniquely layered space-time 
region the surfaces of the one or more 3-D objects are uniquely layered over a portion 
of the output buffer pixel for a portion\pf the shutter interval; 

determine the number and volume of each uniquely layered space-time region, 
wherein the volume of a uniquely layered V)ace-time region is calculated from the 
portion of the output buffer pixel and the pcmion of the shutter interval occupied by 
the space-time region; \ 

determine a blended color for each uniquely layered space-time region by 
blending in depth sorted order the color of each olSthe one or more 3-D objects stored 
in the motion buffer with the color of the output buffer pixel according to each 
object's transfer mode; and \ 

paint the output buffer pixel with a weighted avferage of the blended colors for 
each uniquely layered space-time region, wherein the weight assigned to the blended 
color of a uniquely layered space-time region is determines by the volume of that 
uniquely layered space-time region. \ 

40. The computer program product of claim 29, wherein thd motion buffer 
contains the rate of change of depth and surface geometry infomiation for the one or 
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more 3-C) objects, and the instructions to resolve the motion buffer further comprises 
instructions to use the rate of change of depth and surface geometry information for 
the one or more 3-D objects to simultaneously motion-blur and depth-of- field blur the 
one or more 3^ objects while compositing the one or more 3-D objects to the 2-D 
scene. \ 

41 . The comput^ program product of claim 29, wherein the motion buffer 
contains the rate of change of depth and surface geometry information for the one or 
more 3-D objects, and me instructions to resolve the motion buffer further comprises 
instructions to use the rate of change of depth and surface geometry information for 
the one or more 3-D objects to simultaneously anti-alias, motion-blur and depth-of- 
field blur the one or more 3^D objects while compositing the one or more 3-D objects 
to the 2-D scene. \ 

42. A computer program proouct, implemented on a machine readable medium, 
for rendering a plurality of 3-D obje;cts to a 2-D scene, the computer program product 
comprising instructions operable to clause a programmable processor to: 

split the plurality of 3-D objectk into one or more non-interacting object 
clusters; \ 

render all non-simple and non-intemcting object clusters to a motion buffer; 
and \ 

resolve the motion buffer to composite^ the non-simple and non-interacting 
object clusters to the 2-D scene. \ 

43. The computer program product of claim 42)yfurther comprising instructions 
operable to cause the programmable processor to render all simple and non- 
interacting object clusters directly to the 2-D scene. \ 

44. The computer program product of claim 42, furtherVomprising instructions 
operable to cause the programmable processor to render all simple and non- 
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interacting oD^ct clusters to the motion buffer; and to resolve the motion buffer to 
composite boththe simple and non-interacting object clusters and the non-simple and 
non-interacting object clusters to the 2-D scene. 

45. The computer Mogram product of claim 42, further comprising instructions 
operable to cause the pro^ammable processor to create a merged motion buffer by 
adding to the contents of tnfe motion buffer the contents of a second motion buffer 
containing one or more separately rendered 3-D objects; and compositing the contents 
of the merged motion buffer to the 2-D scene. 
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